کاربرد الگوریتم های فراابتکاری در حل مسئله ی دوباره کاری تولید با استفاده از تئوری صف

thesis
abstract

در این پژوهش مدل هایی برای سیستم دوباره کاری تولید ارائه شده است. در مدل سازی سیستم های دوباره کاری تولید از سیستم های صف نمایی مانند m/m/c و m/m/1/k استفاده شده است. همچنین مدل های ارائه شده در این پژوهش چند هدفه می باشند به همین دلیل از روش های تبدیل مسائل چند هدفه به مسائل تک هدفه مانند روش رویکرد معیار جامع و همچنین روش ماکسی مین در این مطالعه استفاده شده است. مدل های ارائه شده به صورت برنامه ریزی عدد صحیح غیر خطی (inlp) می باشند. توابع هدفی که در مدل سازی این سیستم ها آمده است به صورت کمینه سازی متوسط زمان انتظار محصولات در صف، کمینه سازی متوسط بیکاری های ایستگاه های کاری، کمینه سازی هزینه های مربوط به سیستم و همچنین بیشینه سازی متوسط قابلیت اطمینان سیستم می باشد. به دلیل پیچیدگی بسیار بالای مدل های معرفی شده از روش های فراابتکاری در حل این مدل ها استفاده شده است. روش های فراابتکاری استفاده شده در این پژوهش الگوریتم ژنتیک و الگوریتم ازدحام ذرات می باشد. مثال های عددی برای مسائل دوباره کاری تولید ارائه شده است که مثال های عددی با ابعاد کوچک با نرم افزار لینگو برای مقایسه جواب ها، همچنین مثال های عددی با ابعاد بزرگ نیز با استفاده از روش های الگوریتم ژنتیک و الگوریتم ازدحام ذرات حل شده است. در پایان هم از رویکردهای madm و آماری برای مقایسه ی الگوریتم های مختلف به لحاظ مقدار تابع هدف بدست آمده و همچنین زمان اجرای الگوریتم استفاده شده است.

similar resources

مدل سازی و حل یک مسئله ی دوباره کاری تولید با استفاده از رویکرد صف

دوباره کاری تولیدپانویس{p u r e i n t e g e r n o n l i n e a r p r o g r a m (p i n l p)}، فرایندی است که طی آن محصولات مستهلک یا معیوب با شرایط یک محصول جدید بازیابی می شود. قوانین محیط زیست، انتظارات مشتریان، و محرک های اقتصادی از مهم ترین عوامل ایجاد انگیزه در صنایع برای استفاده از فعالیت هایی نظیر دوباره کاری تولید و بازیافت هستند. در این پژوهش یک مدل دوهدفهپانویس{r e m a n u f a c t u r i...

full text

یک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی

مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...

full text

مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی

One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...

full text

کاربرد الگوریتم های فراابتکاری در حل مدل تعیین مقدار اقتصادی تولید با امکان تولید اقلام معیوب، ضایعات و فرآیند دوباره کاری

با توجه به نقش مهم موجودی ها در تخمین هزینه در شرکت های تولیدی، برنامه ریزی تولید و مدیریت موجودی ها با هدف کمینه کردن هزینه های سیستم تولیدی یکی از مسئولیت های مهم و اساسی در واحدهای صنعتی به شمار می رود. در این پایان نامه مدل تعیین مقدار اقتصادی تولید چند محصولی در حالتی درنظر گرفته می شود که امکان تولید محصولات خراب و ضایعات نیز علاوه بر اقلام سالم وجود دارد. در چنین شرایطی فرض می شود که همه...

15 صفحه اول

ارتقاء سطح خلاقیت و نوآوری در حل یک مسئله با استفاده از تئوری حل مسائل ابداعی

خلاقیت و نوآوری از ارزشمندترین سرمایه­های هرکشوری است که قصد توسعه بر پایه استعدادهای درونی خود را دارد و در این راه، وجود تفکر خلاق و نوآور که بسترساز تغییر و دگرگونی باشد بسیار ضروری است. آنچه مسلم است خلاقیت و نوآوری امری توسعه پذیر می­باشد و همه افراد از توانایی خلاقیت و نوآوری، با سطوحی متفاوت برخوردارند و تلاش سازنده و عزمی ملی در قالب «نظام ملی نوآوری» می­تواند آینده کشور را تضمین نماید....

full text

الگوریتم حل مسئله فرسودگی شغلی در کارگران تولید

فرسودگی شغلی، یکی از عارضه‌های سازمانی است که باید در مراحل اولیه پیشروی با آن مقابله کرد. تحقیقات زیادی در زمینه ارزیابی وضعیت فرسودگی شغلی و شناسایی عوامل آن انجام شده است، اما فقدان یک الگوی مدیریتی برای مواجهه با این پدیده در سازمان احساس می‌شود. هدف این مقاله، ارائه الگوریتمی برای تشخیص وضع موجود، علت‌یابی و ارائه راهکار به‌منظور مواجهه با فرسودگی شغلی در کارگران تولید است. بدین‌منظور، ادب...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

دانشگاه تربیت معلم - تهران - دانشکده مهندسی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023